#include<bits/stdc++.h>
using namespace std;
int main(){
	int t , m , ti[1050] = {0} , va[1050] = {0};
	cin >> t >> m;
	int d[1050] = {0};
	d[0] = 0;
	for(int i = 1 ; i <= m ; i++){
		cin >> ti[i] >> va[i];
	}
	for(int i = 1 ; i <= m ; i++){
		for(int j = t ; j >= ti[i] ; j--){
			d[j] = max(d[j] , d[j - ti[i]] + va[i]);
		}
	}
	cout << d[t] << endl;
	return 0;
}
